Hải đội 5 của Hải quân Liên Xô nhưng năm 1960 - 1990

Hải quân Liên Xô trong nửa đầu những năm 1960 vẫn chưa thể tạo ra một lực lượng có thể làm đối trọng một cách hiệu quả với Hạm đội 6 của Hải quân Hoa Kỳ. Lực lượng của Hạm đội Biển Đen được triển khai ở Địa Trung Hải không có đủ sức mạnh cần thiết.

Cho đến tháng 5 năm 1965, Hải quân Liên Xô đã cố gắng thực hiện nhiệm vụ của mình ở Biển Địa Trung Hải bằng cách tạo ra cái gọi là phân khu hỗn hợp được hình thành từ các tàu của Hạm đội Phương Bắc và Hạm đội Baltic dưới sự chỉ huy của Thuyền trưởng Hạng 1 EI Volobuyev và OP Grumbkov. Lực lượng này bao gồm tàu ngầm, tàu khu trục và tàu tiếp tế. Vào tháng 5 năm 1965, hải đội hỗn hợp đầu tiên được thành lập từ tàu thủy, tàu hỗ trợ, tàu tuần dương tấn công và tàu ngầm của Hạm đội Biển Đen trên Biển Địa Trung Hải, dưới sự chỉ huy của Đại đội trưởng Sư đoàn Vùng nước 20 Igor N. Molodtsov.[4]

Sau cuộc chiến sáu ngày năm 1967 là một yếu tố thúc đẩy sự thành lập của hải đội Địa Trung Hải vào tháng 6 năm 1967 bằng quyết định của Bộ Chính trị Ban chấp hành Trung ương Đảng Cộng sản Liên Xô. Theo quyết định này, việc thành lập hải đội theo Quân lệnh số 0195 của Tư lệnh Hải quân, ngày 14 tháng 6 năm 1967.[5] Chuẩn Đô đốc Boris Petrov nắm quyền tư lệnh và chỉ huy tất cả các lực lượng có mặt vào ngày 14 tháng 7 năm 1967 tại Địa Trung Hải.

Đội hình hoạt động của Hải quân Nga trên Biển Địa Trung Hải

Vào tháng 9 năm 2013, Bộ Quốc phòng Nga đã tái thành lập một hạm đội ở Địa Trung Hải bằng cách sử dụng sự kết hợp của các tàu từ Hạm đội Biển Đen và Hạm đội Phương Bắc đóng tại Syria. Nó đã được biên chế 15 tàu chiến và các tàu hậu cần [6] cùng với các tàu của Hạm đội Baltic cũng cung cấp dự phòng cho các hoạt động trong khu vực.[7]